# -*- coding: utf-8 -*-            
# @Time : 2023/2/20 22:10
# @Author  : lining
# @FileName: 二叉树.py
# 二叉树：每个节点都只有两个子节点，且有左右之分，左子树，右子树
"""
1）结点：包含一个数据元素及若干指向子树分支的信息。
2）结点的度：一个结点拥有子树的数据成为结点的度。--二叉树的度最大为2
3）叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
4）分支结点：也称为非终端结点，度不为零的结点成为非终端结点。
5）结点的层次：从根结点开始，根结点的层次为1，根的直接后继层次为2，以此类推。
6）树的度：树中所有结点的度的最大值。
7）树的深度：树中结点的最大层次。
"""
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right


left = TreeNode(1)
right = TreeNode(2)
root = TreeNode(0, left, right)
print(root.left, root.right, root.val)